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TKHR Docket No. 060705-1260 
A SYSTEM AND METHOD FOR IMPLEMENTING A SOFTWARE 
BRIDGE/ROUTER WITHIN A COMPUTER NETWORK 



5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority to and the benefit of the filing date of U.S. 
Provisional Application Serial No.60/135,726, filed on May 25, 1999, and entitled "Soft 
Bridge/Soft Router," which is incorporated by reference herein in its entirety. 



10 FIELD OF THE INVENTION 

The present invention generally relates to computer networking and, more 
particularly, is related to a system and method for implementing a software bridge / router 
between a series of computers in a network. 



15 BACKGROUND OF THE INVENTION 

With the advancement of technology, computer prices have decreased 
substantially. Such decreases in computer prices have enabled individual home owners to 
have two or more computers within their place of residence or home office. Therefore, 
communications and computer vendors focus on providing various forms of network 
20 solutions that allow multiple computers to interconnect, share files, share peripherals such 

1 
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as printers and scanners, and generally interoperate as a small network. Due to an 
increase in the number of PCs within a household, the concept of computer networking 
within a home, otherwise known as small office, home office (SOHO) networking has 
emerged as a new networking medium, outside of basic computer networking, which sets 
5 forth new complications and considerations to be addressed by equipment manufacturers 
and vendors. 

One of the least complicated networking options for the SOHO environment is 
centered around hubs and network interface cards (NIC). As known by one skilled in the 
art, a hub is a common connection point for devices within a network which is used to 
1 0 connect segments of a local area network (LAN). 

A user desiring to interconnect multiple computers within their home, typically 
purchases and installs a small hub, otherwise referred to as a bridge/router, such as, for 
example, a 10/100 base T hub, and installs special cables from each computer within the 
home office to the hub, thereby establishing a connection, between all computers. The 
1 5 user is then required to open their computers and install a NIC, such as, for example, a 
10/100 base T NIC, inside of each computer. Finally, the user must configure/add 
software to their computers to begin operating in a local area network environment. 

If the user desires to connect their SOHO network with a wide area network 
(WAN), additional complexity is required at the hub, or bridge/router, thereby raising 
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costs and complexity, neither of which are appropriate for the SOHO market segment 
where lower cost and minimal complexity are essential. 

SUMMARY OF THE INVENTION 

In light of the foregoing, the preferred embodiment of the present invention 
generally relates to a system for implementing a bridge/router in software that logically 
connects at least two local area networks, within a small office, home office (SOHO) 
network, to a wide area network. 

Generally, within the SOHO network, each computer within a first and second 
local area network (LAN) stores a bridge/router software package prior to initiation of the 
LANs. At initiation, all computers within the first and second LANs obtain the media 
access control (MAC) address of all other computers within the SOHO network. The 
first computer to locate a digital subscriber line then becomes a master PC and all other 
computers become slave PCs. 

Data to be transmitted from the first local area network to the second local area 
network, or visa- versa, is first transmitted to the master PC, which determines whether 
the data is to be transferred within the SOHO or to a wide area network (WAN). If the 
master PC determines that the destination of the data is one of the slave PCs, the master 
PC transfers the data to its intended destination slave PC according to the previously 
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obtained media access control addresses, thereby logically connecting the first and second 

LAN via the software bridge/router provided by the master PC. 

When data is to be transmitted from a computer within the SOHO network to the 

WAN the data is transmitted to the master PC. If the master PC determines that the 
5 destination of the data is the WAN, the master PC performs a protocol conversion if 

necessary and then logically connects the SOHO to the WAN for data transmission. 

Similarly, when data is to be received by a computer within the SOHO network, from the 

WAN, the WAN transmits the data to the master PC, which then performs a protocol 

conversion if necessary and transmits the data to the appropriate slave PC. 
1 0 The invention has numerous advantages, a few of which are delineated hereafter 

as examples. Note that the embodiments of the invention, which are described herein, 

possess one or more, but not necessarily all, of the advantages set out hereafter. 

One advantage of the invention is that it provides a bridge/router between two 

separate networks without requiring additional complexity, cost, wiring changes, 
1 5 maintenance, or a single point of failure of a hub. 

Another advantage is that the bridge/router is capable of being maintained even 

after a computer acting as the logical bridge/router between the first and second local area 

networks ceases to function. 

Other features and advantages of the present invention will be or become apparent 
20 to one with skill in the art upon examination of the following drawings and detailed 
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description. It is intended that all such additional features and advantages be included 
herein within the scope of the present invention, as defined by the accompanying claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more fully understood from the detailed description 
given below and from the accompanying drawings of the preferred embodiments of the 
invention, which, however should not be taken to limit the invention to the specific 
embodiments, but are for explanation and better understanding. Furthermore, the 
drawings are not necessarily to scale, emphasis instead being placed upon clearly 
illustrating the principles of the present invention. Finally, like reference numerals in the 
figures designate corresponding parts throughout the several drawings. 

FIG. 1 depicts a typical computer system having a PCI slot therein that may 
accommodate a LAN card, in accordance with the preferred embodiment of the invention. 

FIG. 2 is a block diagram of a software bridge/router system comprising a SOHO 
network connected to a WAN prior to initiation of the software bridge/router software. 

FIG. 3 is a flow chart that illustrates functions performed by the software 
bridge/router system to enable access within the SOHO network of FIG. 2, and from the 
SOHO network of FIG. 2 to the WAN of FIG. 2. 
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FIG. 4 is a block diagram of the SOHO network of FIG 2 connected to the WAN 
of FIG. 2 after initiation of the software bridge/router software of the preferred 
embodiment of the invention. 

FIG. 5 is a flow chart that illustrates data transfer between computers within the 

SOHO network of FIG. 4. 

DETAILED DESCRIPTION OF THE PREFER RED EMBODIMENT 

In the preferred embodiment of the present invention, which is intended to be a 
non-limiting example, the system is implemented in software that is executed by a 
computer, for example, but not limited to, a personal computer, a workstation, 
minicomputer, or mainframe computer. The software based system, which comprises an 
ordered list of executable instructions for implementing logical functions, can be 
embodied in any computer readable medium for use by, or in connection with, an 
instruction execution system, apparatus, or device such as a computer based system, 
processor containing system, or other systems that can fetch the instructions from the 
instruction execution system, apparatus, or device and execute the instructions. In the 
context of this document, a "computer readable medium" can be any means that can 
contain, store, communicate, propagate or transport the program for use by or in 
connection with the instruction execution system, apparatus or device. The computer 
readable medium can be, for example, but not limited to, an electronic, magnetic, optical, 
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electromagnetic, infrared or semiconductor system, apparatus, device, or propagation 
medium. More specific examples (a non-exhaustive list) of the computer readable 
medium would include the following: an electrical connection (electronic) having one or 
more wires, a portable computer diskette (magnetic), a random access memory (RAM) 
5 (magnetic), a read only memory (ROM) (magnetic), an erasable program read only 

memory (EPROM or flash memory) (magnetic), an optical fiber (optical), and a portable 
compact disk read only memory (CDROM) (optical). Note that the computer readable 
medium could even be paper or another suitable medium upon which the program is 
printed, as the program can be electronically captured, via for instance, optical scanning 

10 of the paper or other medium, then compiled, interpreted or otherwise processed in a 
suitable manner, if necessary, and then stored in a computer memory. 

Referring now to the drawings, wherein like reference numerals designate 
corresponding parts throughout the drawings, FIG. 1 illustrates a typical computer or 
processor based system 2, having a PCI slot 16 therein, that may be used to implement a 

1 5 software bridge/router in accordance with the preferred embodiment of the invention. 

FIG. 1 shows a computer system 2 generally comprising a processor 4, a storage device 5, 
and a computer memory 6 having an operating system 8. Software bridge/router software 
100, which defines the functionality of the software bridge/router, is located within the 
memory 6 of the computer system 2. The processor 4 accepts data from the computer 

20 memory 6 or a local interface 10, such as a bus(es) or a dedicated path. Specifically, with 
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regard to the preferred embodiment of the invention, the local interface 10, located in the 
computer 2, is a PCI bus. 

The computer system 2 also includes input device(s) 12 and output device(s) 14. 
Generally, this system may run any of a number of different platforms and operating 
systems, including, but not limited to, the UNIX®, Windows NT®, SunSolaris® or any 
such operating system. The PCI slot 16 is attached to the local interface 10 and provides 
a means for a peripheral device, such as a network interface card (NIC), to attach to the 

computer system 2. 

FIG. 2 is a block diagram of a software bridge/router system 20 comprising a 
SOHO network 30 connected to a WAN 60, prior to initiation of the software 
bridge/router software 100 (FIG. 1). Preferably, the SOHO network 30 is connected to 
the WAN 60 via a digital subscriber line (DSL). As known in the art, connection of a 
SOHO network to a WAN provides computers within the SOHO network with features 
such as, but not limited to, Internet access. Connection between the SOHO network 30 
and the WAN 60 is preferably provided via a first xDSL modem (not shown) located at 
the SOHO network 30 and a second xDSL modem (not shown) located at the WAN 60. 
The SOHO network 30 of FIG. 2 comprises a first LAN 40 and a second LAN 50, either, 
or both of which are connected to the digital subscriber line (DSL) and at least one plain 
old telephone service (POTS) line. As known in the art, the WAN 60 comprises a central 
office 62 that provides for numerous types of services. Such services may include, but 

8 



TKHR Docket No. 060705-1260 

are not limited to, asymmetric digital subscriber line (ADSL) services, high bit rate digital 
subscriber line (HDSL) services, symmetric digital subscriber line (SDSL) services, 
multirate digital subscriber line (MSDSL) services, and/or rate adaptive digital subscriber 
line (RADSL) services. 

5 It should be noted, that while the present disclosure describes use of two separate 

LANs within the SOHO network 30, one skilled in the art will appreciate that the number 
of LANs need not be limited to two, but may instead be more than two. In fact, the 
number of LANs within the SOHO network 30 may even be limited to a single LAN 
comprising a series of computers. Further, the number of plain old telephone service 

10 lines and DSL lines may also differ from the number illustrated as an example in FIG. 2. 

As shown by FIG. 2, the first LAN 40 comprises a series of computers therein, 
illustrated as PCI 42, PC2 44, PC3 46, and PC4 48, and the second LAN 50 comprises a 
series of computers therein, illustrated as PCS 52, PC6 54, and PC7 56. To provide 
LANs, each computer within the first and second LANs 40, 50 contains a NIC that 

1 5 connects to the PCI slot 16 (FIG. 1) thereby providing networking capabilities within 

each respective network. Preferably, a LAN card is inserted into the PCI slot 16 (FIG. 1) 
of each computer to provide networking capabilities such that computers PCI 42, PC2 
44, PC3 46, and PC4 48 are logically connected as the first LAN 40, and computers PC5 
52, PC6 54, and PC7 56 are logically connected as the second LAN 50. As such, PCI 42, 
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PC2 44, PC3 46, and PC4 48 are physically connected in parallel, and computers PCS 52, 
PC6 54, and PC7 56 are physically connected in parallel. 

Typically, as known in the art, if the first and second LANs 40, 50 are to be 
connected to allow communication amongst computers within the first LAN 40 and the 

5 second LAN 50 a small hub, such as, for example, a 10/100 base T hub, is installed, along 
with the installation of special cables from each computer within the home office to the 
hub. All computers must then have a NIC, such as, for example, a 10/100 base T NIC, 
installed. Finally, each computer within each LAN 40, 50 must have software 
added/configured to allow all computers to begin operation in a local area network 

10 environment. In addition since the SOHO network 30 is connected to a WAN 60, 

additional complexity is required at the hub, thereby raising costs and complexity, neither 
of which are appropriate for the SOHO market segment where lower cost and minimal 
complexity are essential. The present software bridge/router system, via implementation 
of the software bridge/router software 100, addresses these problems and provides an 

1 5 economical solution using xDSL technology. 

FIG. 3 is a flow chart that illustrates functions performed by the software 
bridge/router system 20 to enable access within the SOHO network 30, and from the 
SOHO network 30 to the WAN 60 via implementation of a software bridge/router 
logically located between the first LAN 40 and the second LAN 50. As mentioned 

20 hereinabove, in order to extend communication between computers within the first LAN 
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40 and the second LAN 50, and between a single computer within the SOHO network 30 
and the WAN 60, each computer within the SOHO network 30 comprises software 
bridge/router software 100 within its memory 6 (FIG. 1), the functions of which are 
performed by the processor 4 (FIG. 1) located therein. It should be noted that a number 
5 of topologies and architectures for LANs 40, 50 exist. Therefore, a system and method to 
interface the LANs 40, 50 to the WAN 60 in accordance with the preferred embodiment 
of the invention may be implemented with any number of different LAN configurations. 

As shown by block 102 the SOHO network 30 is first initiated or powered up. 
When the SOHO network 30 is powered up the first and second LANs 40, 50 and all 

10 computers therein 42, 44, 46, 48, and 52, 54, 56 respectively, are powered up. As shown 
by block 104, when the first and second LANs 40, 50 are initiated, computers within each 
LAN determine whether they are connected to a digital subscriber line. In accordance 
with the preferred embodiment of the invention, the first computer to obtain access to the 
digital subscriber line becomes a master computer, or master PC as described in detail 

15 hereinbelow (block 106). As shown by block 108, after the master PC is determined, all 
other computers within the first and second LANs 40, 50 become slave PCs. FIG. 4 
illustrates the SOHO network 30 after initiation of the software bridge/router software 
100. 

An example of a possible way in which the first computer becomes a master 
20 computer, and all other computers become slave computers is described in U.S. patent 
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number 6,01 1,781 , entitled "Multipoint access protocol utilizing a point-to-point 
methodology" by Russell Bell, filed March 19, 1997, the disclosure of which is 
incorporated herein by reference. 

As shown by block 110, the master PC then determines the media access control 
5 address of all computers within the first and second LANs 40, 50. The master PC then 
stores all media access control addresses within an address table that may be located 
within the data storage 5 of FIG. 1 (block 112). One skilled in the art will appreciate that 
the location of the address table need not be limited to within the data storage (FIG. 1), 
but may instead may be located external to the master PC. Therefore, by obtaining the 

10 media access control addresses, the master PC obtains information necessary to allow 
data communication between the first and second LANs 40, 50. 

Therefore, addressing FIG. 4, the PC master determines the media access control 
address of slave PCs 1-6. It should be noted that, as mentioned hereinabove, all 
computers within the first and second LANs 40, 50 have the capability of being a master 

15 PC and determining all media access control addresses since the software bridge/router 
software 100 has been installed therein. Further, since the process of determining the 
media access control addresses of computers located in a separate LAN is known by those 
skilled in the art, discussion of the learning process, algorithms and techniques used to 
learn the media access control addresses is not provided herein. In accordance with an 

20 alternative embodiment of the invention, at initiation, all computers within the first and 
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second LANs may obtain the MAC address of all other computers within the SOHO 
network. 

Preferably, a refresh cycle is performed by each computer within the first and 
second LANs 40, 50, as defined by the software bridge/router software 100, to ensure that 
the master PC has not ceased functioning. Therefore, should a master PC fail either as a 
result of hardware or software problems, the SOHO network 30 may be reconfigured to 
provide a new master PC. Specifically, if the master PC ceases to function, the first 
computer to detect the DSL then becomes the new master PC, while all other computers 
within the first and second LANs 40, 50 become slave PCs. 

As defined by the software bridge/router software 100, the master PC also 
provides a logical connection between the SOHO network 30 and the WAN 60. This 
logical connection allows computers within the SOHO network 30 to obtain Internet 
access, thereby providing for the transmission and reception of data between the WAN 60 
and SOHO network 30 computers. As known in the art, bandwidth spectrum allocation 
provides LAN communication at high frequencies, while WAN traffic (DSL signals) 
exist at lower frequencies. This allows both LAN and WAN traffic to exist at the same 
time. 

FIG. 5 is a flow chart illustrating data transfer between computers of the first and 
second LANs 40, 50, and between the SOHO network 30 and the WAN 60 which is made 
possible by the software bridge/router provided by the master PC. It should be noted 

13 
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herein that while this example describes the transmission of data from a computer located 
within the first LAN 40 to a computer located within the second LAN 50, one skilled in 
the art will appreciate that the transmission of data from a computer located within the 
second LAN 50, to a computer located within the first LAN 40 works essentially the 
5 same. 

In accordance with the preferred embodiment of the invention, when a first slave 
PC located within the first LAN 40, such as slave PC 1 of FIG. 4, seeks to transmit data, 
either to a second slave PC located within the second LAN 50, such as slave PC 6 of FIG. 
4, or to the WAN 60, the first slave PC transmits the associated data to the master PC 
1 0 (block 202). Data is typically transmitted in data packets, each of which contains 

information regarding the destination of the data packets. As shown by block 204, the 
master PC then analyses the received data packets to determine the destination of the 
received data. 

As shown by block 206, if the received data packets are intended to be transmitted 
15 to a second slave PC, the master PC then checks the address table, preferably located 

within data storage 5 (FIG. 1), to determine whether the media access control address of 
the destination slave PC has been previously stored by the master PC. As shown by block 
208, if the destination media access control address is known by the master PC, the 
master PC transmits the data to the slave PC within the second LAN 50, in accordance 
20 with known bridging/routing techniques. 
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In accordance with an alternative embodiment of the invention, after determining 
the destination slave PC of received data (block 206, FIG 5), the master PC may transmit 
a PING signal to the destination slave PC to determine which data path to the destination 
slave PC has the least latency. If more than one line, or channel, may be used to transmit 
5 the data to the destination slave PC, the line or channel returning with the least latency is 
used for the transmission of data, thereby providing the most efficient network possible. 

As shown by block 210, if the received data packets are intended to be transmitted 
to the WAN 60, the master PC determines the protocol requirements of the WAN 60. If 
the protocol requirements of the WAN 60 require a change in protocol, the master PC 
1 0 performs a protocol change by using a technique known to those skilled in the art. Once 
necessary protocol conversion has been performed the master PC transmits the received 
data packets to the destination WAN 60 (block 212). 

It should be emphasized that the above-described embodiments of the present 
invention, particularly, any "preferred" embodiments, are merely possible examples of 
1 5 implementations, merely set forth for a clear understanding of the principles of the 
invention. Many variations and modifications may be made to the above-described 
embodiment(s) of the invention without departing substantially from the spirit and 
principles of the invention. All such modifications and variations are intended to be 
included herein within the scope of present invention and protected by the following 
20 claims. 
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CLAIMS 

The following is claimed: 

1 . A method of providing a software bridge/router within a small office, 
5 home office computer network comprising a series of computers, comprising the steps of: 
determining a media access control address of each of said series of computers 
within said computer network; 

receiving a request from a first computer within said computer network, to 
communicate with either a second computer within said computer network, or a wide area 
10 network (WAN); 

in response to said request being to communicate with said second computer, 
determining whether the media access control address of said second computer has 
previously been determined; 

in response to said request being to communicate with said WAN, performing a 
1 5 protocol conversion and providing communication between said first computer and said 
WAN; and 

if said media access control address of said second computer has previously been 
determined, providing communication between said first computer and said second 
computer. 

20 
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2. The method of claim 1 , wherein said computer network comprises at least 
a first local area network and a second local area network. 

3 . The method of claim 1 , wherein communication between said small office, 
5 home office network and said WAN is provided by at least one xDSL modem. 

4. The method of claim 3 , wherein said connection to said wide area network 
is a digital subscriber line. 

[0 5 . The method of claim 1 , wherein said step of determining a media access 

control address of each of said computers is performed by a first computer that then stores 
said media access control addresses within an address table. 

6. The method of claim 5 , wherein said first computer is the first computer 

1 5 within said computer network to locate a digital subscriber line at the initialization of said 
computer network. 

7. The method of claim 6, wherein said first computer provides a 
bridge/route between said small office, home office, and a wide area network. 

20 
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8. The method of claim 1 , wherein said communication between said first 
computer and said second computer comprises the transmission of data. 

9. A software bridge/router system for providing a logical connection 

5 between a first local area network (LAN), having a first series of computers therein, a 
second LAN, having a second series of computers therein, and a wide area network, 
wherein said first LAN and said second LAN are located within a small office, home 
office (SOHO) computer network, comprising: 

a master computer which is capable of identifying all computers within said first 

1 0 LAN and said second LAN; and 

a first slave computer located within one of said first LAN and said second LAN, 
and a second slave computer located within one of said first LAN and said second LAN, 
wherein said master computer provides for communication between said 
first slave computer and said second slave computer, and between said SOHO computer 
1 5 network and said wide area network (WAN). 

10. The system of claim 9, wherein said SOHO is connected to said WAN via 
a digital subscriber line (DSL). 
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1 1 . The system of claim 9, wherein said master computer is determined during 
initiation of said first and second LANs, said master computer being a computer within 
said first LAN or said second LAN which first detects said digital connection. 

12. The system of claim 9, wherein all of said first series of computers and 
said second series of computers are identified by a media access control address. 

13. The system of claim 9, wherein each of said first series of computers and 
said second series of computers are capable of being said master computer. 

14. The system of claim 9 ? wherein computers within said first series of 
computers are capable of communicating with other computers within said first series of 
computers without the assistance of said master computer, and said second series of 
computers are capable of communicating with other computers within said second series 
of computers without the assistance of said mast computer. 

1 5 . The system of claim 1 1 , wherein a refresh cycle is performed periodically 
to determine whether said master computer has ceased to function, said refresh cycle 
resulting in determination of a new master computer if said master computer has ceased 
to function. 
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1 6. A system for providing a software bridge/router within a small office, 
home office computer network comprising a series of computers, comprising; 

a means for determining a media access control address of each of said series of 
5 computers within said computer network; 

a means for receiving a request from a first computer within said computer 
network, to communicate with either a second computer within said computer network, or 
a wide area network (WAN); 

a means for determining whether the media access control address of said second 
1 0 computer has previously been determined; 

a means for performing a protocol conversion and providing communication 
between said first computer and said WAN; and 

a means for providing a communication between said first computer and said 

second computer. 

15 

17. The system of claim 16, wherein said computer network comprises at least 
a first local area network and a second local area network. 
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18. The system of claim 17, wherein said software bridge/router provides a 
bridge/router between said first local area network and said second local area network, 
and between said computer network and a wide area network. 

5 19. The system of claim 1 8, wherein said computer network comprising a 

single local area network. 

20. The system of claim 18, wherein said wide area network is connected to 
said computer network via a digital subscriber line. 

10 

2 1 . The system of claim 1 6, wherein said means for determining a media 
access control address of each of said computers is performed by a first computer that 
then stores said media access control addresses within an address table. 



15 22 . The system of claim 2 1 , wherein said first computer is the first computer 

within said computer network to locate a digital subscriber line at the initialization of said 
computer network. 
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ABSTRACT OF THE DISCLOSURE 

A system and method for logically connecting a small office, home office having 
at least two local area networks therein, to a wide area network via use of a software 
bridge/router, is disclosed. Generally, computers within a first and second local area 

5 network store a bridge/router software package prior to initiation of the local area 

networks. At initiation, the first computer to locate a digital subscriber line becomes a 
master PC and all other computers become slave PCs. The master PC obtains the media 
access control address of all slave PCs such that the first and second local area networks 
become logically connected via the software bridge/router provided by the master PC. 

10 Data to be transmitted from a first slave PC within the first local area network to either a 
second slave PC within the second local area network, or to the wide area network, is first 
transmitted to the master PC. The master PC determines the destination of the data, after 
which, the master PC transfers the data either the second slave PC or to the wide area 
network. When the data is destined for the wide area network, the master PC also 

1 5 performs a protocol conversion if necessary. 
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